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MULTIPLEXING SYSTEM 

PRIORITY 



5 This application claims priority to an application entitled "APPARATUS 

AND METHOD FOR REDUCING PEAK-TO- AVERAGE POWER RATIO IN 
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING SYSTEM", filed 
in the Korean Intellectual Property Office on February 13, 2003, and assigned 
Serial No. 2003-9141, the contents of which are hereby incorporated by 
10 reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to • an OFDM (Orthogonal 
Frequency Division Multiplexing) communication system, and more particularly 
15 to an apparatus and method for reducing system complexity using an SLM 
(Selected Mapping) scheme to reduce a PAPR (Peak-to- Average Power Ratio). 

2. Description of the Related Art 

Conventionally, an OFDM communication system has been* defmed as an 
effective digital signal transmission scheme for loading a desired signal to be 
20 transmitted on a plurality of sub-band frequencies having carriers that are 
orthogonal to each other, and transmitting the desired signal loaded on the 
sub-band frequencies, such that uses an available frequency band at maximum 
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efficiency and can effectively cope with burst errors generable by a fading 
operation. The OFDM scheme enables a frequency-selective fading phenomenon 
to approximate a frequency non-selective channel from the viewpoint of 
individual sub-channels to easily compensate for a serious frequency-selective 
5 fading phenomenon using a simple frequency area single-tap equalizer. The 
OFDM scheme inserts a cyclic prefix that is longer than a length of a multi-path 
channel delay spread into neighbor symbol blocks to remove interblock 
interference and intercharmel interference, and is appropriate for a high-speed 
data transmission scheme using an IFFT (Inverse Fast Fourier Transformer) and 
1 0 an FFT (Fast Fourier Transformer). 

The sub-band signal used in the OFDM scheme is modulated by the IFFT 
so that an amplitude of the modulated signal proportional to the number of the 
sub-bands is displayed in the form of a Gaussian Distribution according to the 
Central Limit Theorem. Therefore, a transmission signal has disadvantages in 

15 that it encounters very high PAPR characteristics along with serious nonlinear 
distortion, which is worse than that of a single carrier transmission scheme due 
to nonlinear saturation characteristics of a high-power amplifier used for creating 
sufficient transmission power in wireless communication environments, resulting 
in limited performance of the OFDM scheme. Therefore, many developers have 

20 conducted intensive research into a variety of solutions for solving the 
aforementioned problems. 

The SLM scheme is a representative solution for reducing the PAPR, 
which creates U information series independent from each other to indicate the 
same entry information bit, selects the lowest PAPR among the U information 
25 series, and transmits the selected lowest PAPR. T^ie U information series 
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multiply the entry information bit by U mask sequences each having a 
predetermined length of N, and generate the multiplied result. The SLM scheme 
abruptly increases the number of calculations needed for an optimum PAPR as 
the number U of phase series increases, whereas it can maintain a data transfer 
5 rate. The SLM scheme uses U IFFTs, which are parallel to each other, to prevent 
a transmission time from being delayed, resulting in increased complexity of a 
transmitter. 

Fig. 1 is a block diagram illustrating a transmitter for use in an OFDM 
communication system for use with a conventional SLM scheme. Referring to 

10 Fig. 1, an information bit configured in the form of a binary signal is applied to a 
channel encoder 100 as an input signal. The channel encoder 100 encodes the 
received information bit to generate coded symbols, and the coded symbols are 
applied to a mapper 110. The mapper 110 maps the received coded symbols 
with a single signal contained in a signal constellation. The mapping-processed 

15 output signals generated from the mapper 110 collect N signals according to the 
input magnitude N of the IFFT 140, and form a single signal block. The signal 
block branches to U branches, and the branched result is applied to a plurality of 
multipliers 130, 132, and 134. A mask generator 120 generates U independent 
mask sequences Mi, M2, M^ each having the length of N, and the U mask 

20 sequences Mi, M2, Mu are transmitted to the multipliers 130, 132, and 134, 
respectively 

:i 

The multipliers 130, 132, and 134 adapt the signal block and the mask 
sequences Mi, M2, Mu, as their input signals, respectively. Therefore, the 
multipliers 130, 132, and 134 perform the multiplication of two input signals, i.e., 
25 the signal block and one of the mask sequences Mi, Mi, Mu. The output 
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signals of the multipliers 130, 132, and 134 are IFFT-processed by the IFFTs 140, 
142, and 144, respectively, such that the IFFTs 140, 142, and 144 output signal 
sequences Si, S2, Su, respectively. A selector 150 receives the signal 
sequences Si, S2, . Sy, calculates individual PAPRs of the received signal 
5 sequences Si, S2, Su, selects a single signal sequence having the lowest PAPR 
among the received signal sequences Si, S2, Su, and transmits the selected 
signal sequence as a transmission signal. 

As described above, the SLM scheme selects a signal block having the 
lowest PAPR among U signal blocks generated by the same information bit, and 
10 transmits the selected signal block in such a way that it can effectively reduce the 
PAPR. The higher the number U of signal blocks, the lower the PAPR. However, 
as illustrated in Fig. 1, the SLM uses U parallel IFFTs to prevent a transmission 
time from being delayed. As a result, the higher the number U of signal blocks, 
, the higher the complexity and cost of production of a transmitter system. 

1 5 SUMMARY OF THE INVENTION 

Therefore, the present invention has been designed in view of the above 
problems, and it is an object of the present invention to provide an apparatus and 
method for reducing system complexity and a cost of production of an OFDM 
communication system based on an SLM scheme. 

20 It is another object of the present invention to' provide an apparatus and 

method for reducing the number of IFFTs needed to reduce a- PAPR in the 
OFDM communication system based on the SLM scheme. 
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It is yet another object of the present invention to provide an apparatus 
and method for reducing the PAPR by sharing a single IFFT in the OFDM 
communication system based on the SLM scheme. 

In accordance with one aspect of the present invention, the above and 
5 other objects are accomplished by an SLM (Selected Mapping) apparatus for 
converting a signal block including a plurality of signals corresponding to a 
plurality of sub-carriers contained in a frequency domain for use in a transmitter 
of an OFDM (Orthogonal Frequency Division MuUiplexing) communication 
system into a plurality of signal sequences contained in a time domain, and 
10 selecting one signal sequence having the lowest PAPR (Peak-to- Average Power 

i 

Ratio) among the converted signal sequences. The SLM apparatus comprises: a 
single IFFT (Inverse Fast Fourier Transformer) for receiving the signal block 
contained in the frequency domain, performing an Inverse Fast Fourier 
Transform process on the signals 'of the signal block, and generating a 

15 conversion sequence symbol having a plurality of samples; a shift register for 
storing the samples of the conversion sequence symbol generated from the IFFT, 
wherein the shift register contains a plurality of memories, serially connected to 
each other to store individual samples and acts as jsl cyclic shift register for 
connecting an output terminal of the' last memory among the memories to an 

20 input terminal of a first memory among the memories such that a first input 
sample among the samples is applied to the first memory when it is generated 
from the last memory; a plurality of multiplier groups each composed of 
multipliers, wherein the multipliers are each connected to output terminals of the 
memories, receive a plurality of mask coefficient groups each composed of mask 

25 coefficients for generating a plurality of signal sequences containing a signal 
sequence having the lowest PAPR, and multiply output values of the plurality of 
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memories by another received mask coefficient group among the received 
plurahty of mask coefficient groups whenever the samples of the shift register 
are circulated; and a plurality of adder groups each having an adder for adding 
up output values of the multipliers contained in each multiplier group. 

5 In accordance with another aspect of the present invention, there is 

provided an SLM (Selected Mapping) method for converting a signal block 
including a plurality of signals corresponding to a plurality of sub-carriers 
contained in a frequency domain for use in a transmitter of an OFDM 
(Orthogonal Frequency Division Multiplexing) communication system into a 

10 plurality of signal sequences contained in a time domain, and selecting one 
signal sequence having the lowest PAPR (Peak-to- Average Power Ratio) among 
the converted signal sequences. The SLM method comprises the steps of: a) 
receiving the signal block contained in the frequency domain, performing an 
Inverse Fast Fourier Transform (IFFT) process on the signals of the signal block, 

15 and generating a conversion sequence symbol having a plurality of samples; b) 
storing the samples of the IFFT-processed conversion sequence symbol in a shift 
register, wherein the shift register contains a plurality of memories serially 
connected to each other to store individual samples -and acts as a. cyclic shift 
register for connecting an output terminal of the last memory among the 

20 memories to an input terminal of a first memory among the memories such that a 
first input sample among the samples is applied to the first memory when it is 
generated from the last memory; c) connecting a plurality of multiplier groups 
each composed of multipliers to output terminals of the memories; controlling 
the multipliers to receive a plurality of mask coefficient groups each composed 

25 of mask coefficients for generating a plurality of signal sequences containing a 
signal sequence having the lowest PAPR, and controlling the multipliers to 
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multiply output values of the plurality of memories by another received mask 
coefficient group among the received plurality of mask coefficient groups 
whenever the samples of the shift register are circulated; and d) adding up output 
values of the multipliers contained in each multiplier group. 

5 In accordance with yet another aspect of the present invention, there is 

provided a transmitter apparatus for converting a signal block including a 
plurality of signals corresponding to a plurality of sub-carriers contained in a 
frequency domain for use in a transmitter of an OFDM (Orthogonal Frequency 
Division Multiplexing) communication system into a plurality of signal 

10 sequences contained in a time domain, selecting one signal sequence having the 
lowest PAPR (Peak-to-Average Power Ratio) among the converted signal 
sequences, and transmitting the selected signal sequence. The transmitter 
apparatus comprises: a single IFFT (Inverse Fast -Fourier Transformer) for 
receiving the signal block contained in the frequency domain, performing an 

15 Inverse Fast Fourier Transform process on the signals of the signal block, and 
generating a conversion sequence symbol having a plurality of samples; a mask 
operator for receiving a plurality of mask coefficient groups generating a 
plurality of signal sequences containing a signal sequence having the lowest 
PAPR, multiplying the plurality of samples by another received mask coefficient 

20 group among the received plurality of mask coefficient groups whenever the 
plurality of samples generated from the IFFT are circulated, and generating a 
plurality of masking-processed sequences; and a selector for selecting a specific 
sequence having the lowest PAPR among the masking-processed sequences 
generated from the mask operator, and transmitting the selected sequence. 

25 In accordance with yet another aspect of the present invention, there is 



-7- 



678-1346 (PI 1309) 

provided a data transmission method for converting a signal block including a 
plurality of signals corresponding to a plurality of sub-carriers contained in a 
frequency domain for use in a transmitter of an OFDM (Orthogonal Frequency 
Division Multiplexing) communication system into a plurality of signal 
5 sequences contained in a time domain, selecting one signal sequence having the 
lowest PAPR (Peak-to-Average Power Ratio) among the converted signal 
sequences, and transmitting the selected signal sequence. The method comprises 
the steps of: a) receiving the signal block contained in the frequency domain, 
performing an Inverse Fast Fourier Transform (IFFT) process on the signals of 

10 the signal block, and generating a conversion sequence symbol having a plurality 
of samples; b) receiving a plurality of mask coefficient groups generating a 
plurality of signal sequences containing a signal sequence having the lowest 
PAPR, multiplying the plurality of samples by another received mask coefficient 
group among the plurality of received mask coefficient groups whenever the 

15 plurality of samples generated from the IFFT are circulated, and generating a 
plurality of masking-processed sequences; and c) selecting a specific sequence 
having the lowest PAPR among the masking-processed sequences of the step (b), 
and transmitting the selected sequence. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 The above and other objects, features, and advantages of the present 

invention will be more clearly understood from the following detailed 
description taken in conjunction with the accompanying drawings, in which: 

Fig. 1 is a block diagram illustrating a transmitter for use in a 
conventional OFDM communication system based on an SLM scheme; 
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Fig. 2 is a block diagram illustrating a transmitter for use in an OFDM 
communication system in accordance with a preferred embodiment of the present 
invention; 

Fig. 3 is a detailed block diagram illustrating a mask operator illustrated 
5 in Fig. 2 in accordance with a preferred embodiment of the present invention; 
and 

Fig. 4 is a detailed block diagram illustrating a mask operator for use in a 
specific case denoted by U=2 in accordance with a preferred embodiment of the 
present invention. 

10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described in detail 
herein below with reference to the annexed drawings. In the drawings, the same 
or similar elements are denoted by the same reference numerals even though they 
are depicted in different drawings. Further, in the following description, a 
1 5 detailed description of known functions and configurations incorporated herein 
will be omitted when it may make the subject matter of the present invention 
rather unclear. . ' 

e 

The present invention implements an SLM (Selected Mapping) scheme 
based on only one IFFT (Inverse Fast Fourier Transformer) using shift registers 
20 in the OFDM communication system, resulting in a reduced PAPR 
(Peal-to-Average Power Ratio). 

Fig. 2 is a block diagram illustrating a transmitter for use .in the OFDM 
communication system in accordance with a preferred embodiment of the present 
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invention. Referring to Fig. 2, an information bit is configured in the form of a 
binary signal, and is applied to a channel encoder 200 as an input signal. The 
channel encoder 200 encodes the received information bit to generate coded 
symbols, which are applied to a mapper 210 as input signals. The mapper 210 
5 maps the received coded symbols with a predetermined signal contained in a 
signal constellation. The mapping-processed output signals generated from the 
mapper 210 collect N signals according to the input magnitude N of the IFFT 
220, and form a single signal block. 

The IFFT 220 performs an IFFT (Inverse Fast Fourier Transform) 
10 operation upon receipt of the signal block, and transmits a sequence generated by 
the IFFT operation to the mask operator 240. In this case, each EFFT-processed 
output point of the IFFT 220 is called a sample. The sequence applied to the 
mask operator 240 is generated by converting parallel output samples of the 
IFFT 220 into serial samples. 

15 The mask operator 240 receives information of U mask sequences Mi, 

M2, Mu from the mask generator 230, performs a mask operation on the 
sequence received from the IFFT 220, and outputs signal sequences Si, 82, Su. 
The selector 250 receives the signal sequences Si, S2, Sy from the mask 
operator 240, calculates individual PAPRs of the received signal sequences Si, 

20 S25 Sy, selects one having the lowest PAPR among the signal -sequences Si, 
S25 Su, and transmits the selected signal sequence as a transmission signal. 

The mask operator 240 contained in the aforementioned OFDM 
transmitter must be designed to enable the output signal sequences Si, S2, Su 
to be equal to those of output signal sequences of the IFFTs 140, 142, and 144. 
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Prior to describing detailed internal structure and operations of the mask operator 
240, a mask operation of the multiplier 130 of Fig. 1 and operations of the IFFT 
140 of Fig. 1 will be described using matrix and vector concepts. 

Referring to Fig. 1, a signal block X of the output magnitude N of the 
5 mapper 1 10 is represented by the following Equation 1 : 

[Equation 1] 



10 



where, is a transpose matrix. 



An i-th mask sequence Mj generated from the mask generator 120, which 
is multiplied by the signal block X, is represented by the following Equation 2 
configured in the form of a diagonal matrix: 



15 



[Equation 2] 
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When using a predetermined condition of w^e^^^""^^^ according to 
Fourier Transform techniques well known in the art of communication 
20 technology, an IFFT matrix Q'^ and an FFT matrix Q can be represented by the 
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following Equation 3: 
[Equation 3] 
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Therefore, the i-th IFFT's output signal sequence 
Si =[^0 5, ^2 53 ... 5^., f generated by the i-th mask sequence Mi is represented by 
the following Equation 4: 

[Equation 4] 

Si=Q-'MrX 

For the convenience of description, the subscript 'i' will herein be omitted 
and the sequences are denoted by M and S in the present invention, so that the 
Equation 4 will also be represented by the following Equation 5: 
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S =Q-'MX 

= (0-' .M Q) Q-' X 

In order to acquire the matrix (g"^ M g) shown in Equation 5, two 
vectors and m can be represented by Equation 6: 

[Equation 6] 

W,^{W'\ W'\ W''\ W''\ w'-''^''') 
m m,, m^,,) 

The product x-y of every element of two vectors {Wp,m) and its inner 
or dot product <x,y> are represented by Equation 7: 

[Equation 7] 

X'y = {x^'yo. ^x-Vx. ^I'Vi^ x^-y^^ ^n-x-Vn-x) . 

iV-l 

Therefore, the aforementioned definition of Equation 7 can also be 
represented by Equation 8: 



[Equation 8] 
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= w. 



N-l 



<xz,y> = Y,{x„-z„)-y„=Y,^„iz„-y„) = <x,z-y> 



11=0 



n=0 



In the case of defining the matrix C using the above defined concepts 
under a predetermined condition C = Q'* M Q, the matrix C can be represented 
by Equation 9 below. 



[Equation 9] 

C = Q-'MQ 
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_1_ 
N 



<mWo,Wo> <m■W^,W,^> <mWa,W_^> 
<m■W^,Wo> <m■lV^,W_^> <mW^,W,^> .. 



<'«-^(^-i).^o ><»'-^(Ar-o.^-i ><'«-^(Ar-i).^-2 >---<'«-^(iV-o.^-(Ar-.) > 



<m,WoWo> <m,Wf,'W.i> <m,WoW_j> 
<m,WiW^> <m,Wi'W.f> <m,W^W.^> 



<m,WQ> <m,W_f> <m,W_2> •. <m,W_^ff_^^> 
<m,Wy> <m,W^> <m,W_^> ... <m,W_^fj_2)> 
<m,W2> <m,W^> <m,Wf,> ... <m,W_f^fi_^^> 



<m,Wi> <nt,Wf,> <m,W^fJ_^^> ... <m,W2> 
<m,lV2> <m,Wf> <m,WQ> ... <m,W3> 



When using a predetermined condition c, = — <m,Wi>, the matrix C can 

configured in the form of cyclic series as shown in Equation 10: 



[Equation 10] 
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To summarize the above-described operation procedures, the operation 
procedures can also be represented as Equation 11: 

5 [Equation 11] 

S^Q-' 'M'X = C'Q~' X 

Based on Equation 11 above, the mask operation to be executed by the 
mask operator 240 illustrated in Fig. 2 is defined as the matrix C. More 
specifically, the result of a predetermined operation, where the signal block X is 

10 multipUed by the mask sequence M and then passes through the IFFT Q"\ of the 
transmitter illustrated Fig. 1 is equal to that of a predetermined operation, where 
the signal block X passes through the. IFFT 220 Q'' and then the mask operator 
240 performs a mask operation denoted by the matrix C, of the transmitter 
illustrated in Fig. 2. The matrix C will hereinafter be called a mask operation 

15 matrix. 

The mask sequences Mi, M2, M^ generated from the mask generator 
230 are pre-engaged between the transmitter and the receiver, and remain 
unchanged after the lapse of a communication initialization time, so that N 
coefficients Co, Ci, Cn-i needed for the mask operation of the mask operator 
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240 are determined by only one operation at the communication initialization 
time according to the mask sequences Mi, M2, M^, and need not perform 
additional operations while communicating with other devices. More specifically, 
the n-th coefficient is determined by Equation 12: 

5 

[Equation 12] 

10 Because the mask operation matrix C is a cyclic matrix, the mask operator 

240 can be configured in the form of a simple structure using shift registers 
determined by elements of the first row of the mask operation matrix C. Fig. 3 is 
a detailed block diagram illustrating the mask operator 240 illustrated in Fig. 2 in 
accordance with a preferred embodiment of the present invention. Intemal 

15 components and operations will hereinafter be described with reference to Fig. 3. 

Referring to Fig. 3, the mask operator 240 includes a shift register group 
including N shift registers 260, 262, 264, 266, and 268 for storing individual bits 
of an input sequence having a predetermined size of N, U groups of multipliers, 
each including N multipliers 270, 272, 274, 276, 278, and N multipliers 280, 282, 
20 284, 286, 288 in order to perform U mask operations, and U adders 290 and 292 
to perform U mask operations. 

Provided that a predetermined sequence generated by allowing an output 
signal block X={Xq, x^, x^, x^, of the mapper 210 to pass through the 

IFFT 220 is set to 'A', 'A' can be represented by Equation. 13: 
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[Equation 13] 

A=Q'^X={aQ, flfp ... , Y 

The shift registers 260, 262, 264, 266, and 268 are initiaUzed to individual 
5 bits ao, a], a2, aa, ...,aN-i of the input sequence A. In this case, provided that the 
output sequence of the mask operator 240 for the mask sequence Mi is denoted 
by iS, = (5, 0, 5, 5, 2, ^1,3, ... •Si.A^-p)^ > a matrix representation of the mask operator 
240 for the mask sequence Mi in association with individual input values can be 
represented by Equation 14: 

10 

[Equation 14] 

The multipliers 270, 272, 274, 276, and 278 multiply first row values 
^i,o'^i,/v-i'<^i,^-2'^i ^-3' "'<^M the matrix Ci by output values of the shift 
15 registers 260, 262, 264, 266, and 268, respectively. The mask operator 240 is 
operated with N stages associated with one input sequence A. 

Si generation operations of the first multiplier group and the first adder 
290 for use in the mask operator 240 will hereinafter be described. 

The multiplier 270 multiplies the output value a© of the shift register 260 
20 by c, 0 , and the multiplied result is transmitted to the adder 290. The multiplier 
272 multiplies the output value ai of the shift register 262 by <c,^^,, and the 
multiplied result is transmitted to the adder 290. The multiplier 274 multiplies 
the output value a2 of the shift register 264 by c,^.2» multiplied result is 
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transmitted to the adder 290. The multipHer 276 multipHes the output value as of 
the shift register 266 by Cj ^^.j, and the multiphed result is transmitted to the 
adder 290. Similarly, the last multiplier 278 multiplies the output value aN-i of the 
last shift register 268 by c, , , and the multiplied result is transmitted to the adder 
5 290. 

The adder 290 adds up the multiplied results of the fu-st multiplier group, 
and outputs the added result as the first element s^ q of the output sequence S\, 
The first element s^ Q can be represented by the follo\ving Equation 15: 

10 [Equation 15] 

C ' ' 

Subsequently, values stored in the shift register group 294 are shifted to 
the left at the same time so that the shift registers 260, 262, 264, 266, and 268 
1 5 contain values ai , a2, aa, . . . ,aiM.i , ao, respectively. 

Next, the multiplier 270 multiplies the output vMue ai of the shift register 
260 by Ci o, and the multiplied result is transmitted to the adder 290. The 
multiplier 272 multiplies the output value a2 of the shift register 262 by , 
and the multiplied result is transmitted to the adder 290. The multiplier 274 
20 multiplies the output value as of the shift register 264 by c,^_2» the 
multiplied result is transmitted to the adder 290. The multiplier 276 multiplies 
the output value a4 of the shift register 266 by c,^_3 , and the multiplied result is 
transmitted to the adder 290. Similarly, the last multiplier 278 muhiplies the 
output value a© of the last shift register 268 by , and the multiplied result is 
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transmitted to the adder 290. 

The adder 290 adds up the multiplied results of the first multiplier group, 
and outputs the added result as the second element 5, , of the output sequence 
Si . The second element 5, , can be represented by the following Equation 16: 

5 

[Equation 16] 

The above-described operations of the shift register group, i.e., the first 
multiplier group, and the first adder 290 are repeated N times so that the values 
10 of the shift register group are completely circulated. In the case of the last shift 
operation, the shift registers 260, 262, 264, 266, and 268 of the shift register 
group 240 contain values aN.i, ao, ai, a2, ...,aN-25 respectively. 

Accordingly, the multiplier 270 multiplies the output value aiN-i of the shift 
register 260 by Cj ^ , and the multiplied result is transmitted to the adder 290. The 

15 multiplier 272 multiplies the output value ao of the shift register 262 by 

and the multiplied result is transmitted to the adder 290. The muhiplier 274 
multiplies the output value ai of the shift register 264 by c^ f^.2^ the 
multiplied result is transmitted to the adder 290. The multiplier 276 multiplies 
the output value a2 of the shift register 266 by c,;^_3 , and the multiplied resuh is 

20 transmitted to the adder 290. Fixrther, the last multiplier 278 multiplies the output 
value aN-2 of the last shift register 268 by Cj j, and the multiplied result is 
transmitted to the adder 290. 



The adder 290 adds up the multiplied results of the first multiplier group, 
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and outputs the added result as the N-th element ^ of the output sequence S\. 
The N-th element can be represented by Equation 17: 

[Equation 17] 

As a result, the adder 290 can output all the N elements of the output 
signal sequence Si. 

The above-described operations for acquiring the output signal sequence 
10 Si using the mask sequence Mi can equally be applied to the process for 
acquiring the output signal sequences S2, 83, Su using the U-1 mask 
sequences M2, M3, . . My. 

Operations for acquiring the last output sequence Su in association with 
the last mask sequence Mu will hereinafter be described. In this case, the last 
1 5 output sequence Su can be represented by Equation 1 8: 

[Equation 18] 

20 A plurality of multipliers 280, 282, 284, 286, and 288 for use in the last 

multiplier group multiply the first row values Cu,05 Cu,N-b Cu,n-25 Cu,n-3j • Cu,i 
of the mask operation inatrix Cy = Q'^M^Q for the last mask sequence Mu by 
output values of the shift register group, respectively. Thereafter, if the shift 
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operation, the multiplication operation, and the addition operation are each 
repeated N times, the last adder 292 finally outputs the output signal sequence Sy 
having N elements. 

Using the above-described operations, the mask operator 240 outputs 
5 desired output signal sequences Si, S2, S3, . . ., Su parallel to each other. 

Fig. 4 is an exemplary block diagram illustrating the mask operator 240 
using shift registers in accordance with a preferred embodiment of the present 
invention. More specifically, Fig. 4 illustrates a simple configuration for 
generating two output signal sequences in association with an input sequence 
10 composed of 8 bits. Further, it is assumed that a predetermined condition denoted 
by N=8 and U=2 is applied to Fig. 4. The mask generator 230 illustrated in Fig. 2 
generates two mask sequences Mi and M2, and the mask operator 240 generates 
two output signal sequences Si and S2 using the output sequence of the IFFT 220 
and the mask sequences. 

15 Referring to Fig. 4, the mask operator 240 includes eight shift registers 

300, 301, 302, 303, 304, 305, 306, and 307, first multipliers 310, 311, 312, 313, 
314, 315, 31*6, and 317 for the first output signal sequence Si, second multipliers 
330, 331, 332, 333, 334, 335, 336, and 337 for the second output signal sequence 
S2, a first added 320 and a second adder 340. 

20 The input sequence A of the mask operator 240 can be represented by 

Equation 19: ^ 

[Equation 19] 

-22- 



A=Q~^X={aQ, a,, a^, a^, ... , f 



678-1346 (PI 1309) 



where X is an input signal of the IFFT 220. 

The first multipHers 310--317 multiply individual input signals by the first 
5 row values Ci,o> Cij, Ci,6, Ci,5,..., Ci,i of the mask operation matrix Ci for the 
first mask sequence Mi, respectively. The first adder 320 adds up the multiplied 
results received from the first multipliers 310-^317, and outputs the first output 
signal sequence S]. The second multipliers 330'-'337 muhiply individual input 
signals by the first row values C2,o, C2,7, C2,6, C2^,..., C2.1 of the mask operation 
10 matrix C2 for the second mask sequence M2, respectively. The second adder 
340 adds up the multiplied results received from the second multipliers 330^-337, 
and outputs the second output signal sequence S2, so that the first and second 
output signal sequences S\ and S2 can be represented by the following Equation 
20: 

15 

[Equation 20] 

"("^KO' "^l,!' *^1,2' ^I,3> ' "^1,7 ) 
^2 ~('^2.0' *^2,1 > '^2,2' '^2,3' ■*• ' '^2,7 ) 

20 In more detail, the mask operator 240 repeats eight operations for one 

input sequence A. 

The shift registers 300'-'307 are initialized to individual bits ao, ai, a2, a3, 
...,a7, respectively. The first multipher 310 muhiplies the output value ao of the 
shift register 300 by c, q , and the multiplied result is transmitted to the furst adder 
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320. The first multiplier 311 multiplies the output value, ai of the shift register 
301 by c, 7 , and the muhiplied result is transmitted to the first adder 320. The 
first multiplier 312 multiplies the output value a2 of the shift register 302 by c, g, 
and the multiplied result is transmitted to the first adder 320. The first multiplier 
5 313 multiplies the output value of the shift register 303 by 0,5, and the 
multiplied result is transmitted to the first adder 320, The first multiplier 314 
multiplies the output value a4 of the shift register 304 by Cj 4 , and the multiplied 
result is transmitted to the first adder 320. The first multiplier 315 multiplies the 
output value as of the shift register 305 by 0, 3, and the multiplied result is 
10 transmitted to the first adder 320. The first multiplier 316 multiplies the output 
value a^ of the shift register 306 by Cj 2 , and the multiplied result is transmitted 
to the first adder 320. The first multiplier 317 multiplies the output value ay of 
the shift register 307 by c, ,, and the multiplied result is transmitted to the first 
adder 320. 

15 The first adder 320 adds up the multiplied results of the first multipliers 

310-'317, and outputs the added result as the first element s^ q of the first output 
signal sequence Si. The first element 5, 0 can be represented as follows: 

[Equation 21] 

20 •^1,0 = ^0-^1,0 +«r^I,7 +^2*^1,6 +^3*^1,5 +•••+ ^7*^1,1 

The second multiplier 330 multiplies the output value ao of the shift 
register 300 by C2 0 , and the multiplied result is transmitted to the second adder 
340. The second multiplier 331 multiplies the output value ai of the shift register 
301 by Cjj , and the multiplied result is transmitted to the second adder 340. The 
25 second multiplier 332 multiplies the output value a2 of the shift register 302 by 
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C2 g 5 and the multiplied result is transmitted to the second adder 340. The second 
multiplier 333 multiplies the output value of the shift register 303 by 5 , and 
the multiplied result is transmitted to the second adder 340. The second 
multiplier 334 multiplies the output value of the shift register 304 by C2 4 , and 
5 the multiplied result is transmitted to the second adder 340. The second 
multiplier 335 multiplies the output value as of the shift register 305 by C2 3, and 
the multiplied result is transmitted to the second adder 340. The second 
multiplier 336 multiplies the output value a^ of the shift register 306 by 2 , and 
the multiplied result is transmitted to the second adder 340. The second 
10 multiplier 337 multiplies the output value a? of the shift register 307 by , , and 
the multiplied result is transmitted to the second adder 340. 

The second adder 340 adds up the multiplied* results of the second 
multipliers 330'-337, and outputs the added result as the first element j?2,o the 
second output signal sequence S2. The first element ^2,0 represented by 

15 Equation 22: 

[Equation 22] 

^2,0=«0*<^2.0 +«l-^2,7 +«2-^2,6 +«3*^2,5 +-+^7 '^2,1 

Subsequently, individual values stored in the shift registers 300'-'307 are 
20 shifted to the left at the same time so that the shift registers 300-307 contain 
values ai, a2, aa, ...,a7, ao, respectively. The above-described multipliers and 
adders perform the above operations on the shifted values, resulting in the 
second elements Si,i and 82,1 of the first and second output signal sequences S\ 
and S2. 
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For repeating the aforementioned operation 8 times, the last output signal 
sequences Si and S2 can be represented by Equation 23: 



[Equation 23] 

^1.1 = • c,.o + ^2 • c,,7 + aj • + ^4 • c, J +aj • c, 4 +ag - c, 3 + fl^ ■ c, 3 + a„ • c, , 

^1,2 = O2 o + flj Cu + «4 ^,.6 + as ^,.5 +«6 -^,.4 +«7 ' ^,.3 + ^0 ' ^,.2 + ^1 " C,., 
*1.3 = «3 ^,.0 + ^4 ^,,7 + «5 ^,.6 + a^ Ci,5 +^7 •<^l.4 +^0 ^1.3+01 + 02-^1., 

^1.4 = O* -^1.0 + -^1,7 + O^ f^ue + ^7 ^1.5 +Oo -(^LA +^1 -^,,3 +02 -^1.2 + 03 ^1,1 

*i.5 = 05 -^1.0 + -^,,7 + -Ci j + Go c, 5 +a^ -c, ^ +0(2 c, 3 +^3 c. ^ + c, , 

•^1.6 = Oe • Ci.o + 07 • ^1,7 + flo • Ci,6 + • C,,5 +^2 • C|.4 + ^3 " C|,3 + ^4 ' ^1.2 + «5 " ^1.1 

*i.7 = «7 • Ci.o + Oo ■ c, 7 + a, • c, 6 + • c, 5 +O3 • c, „ + ■ c, 3 + • c, ^ + • c, , 
^2.0 = ^0 • C2.0 + a, • C2,7 + flj • Cj,5 + Oj • Cj, 5 + • Cj ,, + a, • c^^j + • Cj ^ + a, • c^,, 

^2.1 = Ol • ^2,0 + ^2 • C^j + 03 • C2.6 + 04- • C2.5 - 02,4 +fl« • C2.3 + ^7 • C2,2 + Qq * ^2.1 

^2.2 = ^2 • <^2.0 + ^3 • ^2.7 + ^4 ' ^2.6 + «5 ' <^2.5 +^6 ' ^2,4 +«7 ' ^2.3 + ' C2.2 + O, " Cj,, 

■^2.3= «3 -^2.0 + «4 -^2.7 + ^5 ■^^2.6 + «6 ' ^2,5 +^7 -^2.4 +^0 " ^2,3 + «1 -^2.2 + «2 -^2.1 

■^2.4 = ^4 -^2.0 + ^5 -^2.7 + «6 -^2.6 + «7 " «^2.5 +«0 -^2.4 +«I -^2.3 + 02 •^2.2 + ^3 ' <^2.l 

•^2.5 = a$ • C2.O + 06. • C2.7 + O7 • C2.6 + «0 • ^2.5 +O1 ■ C2.4 +O2 • C2.3 + O3 • C2.2 + 04 ■ C2.I 

*2.6 = ^6 • C2.0 + 07 • C2,7 + flo • C2.6 + Ol • ^2,5 +^2 " <^2,4 +^3 • C^^ + ■ C^ ^ + flj • Cj., 

*2.7 = O7 ■ C2.0 + Oo • ^2,7 + Ol • ^2,6 + ^2 " ^2,5 +^3 - ^2.4 +^4 ' «^2,3 + ^5 ' ^2,2 + ^6 " ^2.1 



Further, the first and second output signal sequences can be represented 
by Equation 24: 

[Equation 24] 



-26- 



678-1346 (PI 1309) 







•^U> ^129 • 








^1,0 ^1.7 


^1,6 ^1,5 ^1,3 






«0 






^1,7 ^1.6 ^1.5 ^lA 


'^i.s ^1,2 




'^l 




^1.2 ^IJ 


^1.0 ^1.7 ^1.6 ^1,5 


''1,4 ^1.3 




«2 




^1,3 ^1,2 


^1,0 ^1,7 ^1,6 


''1.5 ^1,4 




^3 




^1,4 ^1,3 


^1.2 ^UO ^1,7 


^\,6 ^1.5 




«4 




^1,5 ^1.4 


^1,3 ^1.2 ^1,1 ^1,0 


^1.7 ^^1,6 




«5 




^1,6 ^1,5 


^1,4 ^1,3 ^1,2 ^1,1 


^1.0 ^1.7 




«6 




^^1,7 ^1,6 


^1,5 ^1,4 ^U3 ^1,2 


'-l.l ^1,0 _ 







*^2 ~(*^2,0' *^2,I' '^2,2 » '^2,3' ♦** > *^2,7 ) 



^2,0 


^2.7 


C2.6 


C2.5 


^2.4 


'^2,3 


^2.2 


^2.1' 




^0 




^2,0 


<^2.7 


^2,6 


^2,5 


^^2,4 


''2,3 


^^2,2 




«1 


^^2.2 


^2,1 


^2,0 


^2,7 


^2,6 


^2,5 


<^2.4 


^■2.3 




^2 


<^2.3 


^2.2 


^2.1 


^2.0 


<^2.7 


^2.6 


'^2.5 


'^2,4 




^3 


^2.4 


^^2.3 


^^2.2 


^2.1 


''2,0 


^2.1 


^2,6 


^2,5 




"4 


C2.5 


<^2,4 


^2,3 


'^2,2 


^2,1 


^2,0 


^2.7 


^2.6 




«5 


^2.6 


(^2.5 


<^2.4 


^2.3 


^^2.2 


C2A 


^2,0 


'^2,7 




«6 


^^2.7 


<=2.6 


^2.5 


^2,4 


'^2.3 


<^2,2 


'^2.1 


'^2.0. 







As is apparent from the description above, the present invention controls 
an OFDM communication system to share only one IFFT using shift registers, 
5 instead of using U IFFTs parallel to each other, to reduce a PAPR using an SLM 
scheme, resulting in reduction of complexity and cost of production of the 
OFDM transmitter system. 

Although the preferred embodiments of the present invention have been 
disclosed for illustrative purposes, those skilled in the art will appreciate that 
10 various modifications, additions and substitutions are possible, without departing 
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from the scope and spirit of the invention as disclosed in the accompanying 
claims. 
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